On Approximability by Embeddings of Cycles in the Plane

نویسنده

  • MIKHAIL SKOPENKOV
چکیده

We obtain a criterion for approximability of piecewise linear maps S1 → R2 by embeddings, analogous to the one proved by Minc for piecewise linear maps I → R2. Theorem. Let φ : S1 → R2 be a piecewise linear map, which is simplicial for some triangulation of S1 with k vertices. The map φ is approximable by embeddings if and only if for each i = 0, . . . , k the i-th derivative φ(i) (defined by Minc) neither contains transversal self-intersections nor is the standard winding of degree 6∈ {−1, 0, 1}. We deduce from the Minc result the completeness of the van Kampen obstruction to approximability by embeddings of piecewise linear maps I → R2. We also generalize these criteria to simplicial maps T → S1 ⊂ R2, where T is a graph without vertices of degree > 3.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stability of intersections of graphs in the plane and the van Kampen obstruction

A map φ : K → R2 of a graph K is approximable by embeddings, if for each ε > 0 there is an ε-close to φ embedding f : K → R2. Analogous notions were studied in computer science under the names of cluster planarity and weak simplicity. In this survey we present criteria for approximability by embeddings (P. Minc, 1997, M. Skopenkov, 2003) and their algorithmic corollaries. We introduce the van K...

متن کامل

Evaluation of combined hardening model in ratcheting behavior of pressurized piping elbows subjected to in-plane moments

In this paper the ratcheting behavior of carbon steel(ASTM A106B) and stainless steel(304L) elbows is studied under steady internal pressure and in-plane external moments at frequencies typical of seismic excitations. The finite element analysis with the nonlinear isotropic/kinematic (combined) hardening model has been used to evaluate ratcheting behavior of the elbows. Material parameters have...

متن کامل

New results on p-Carleson measures and some related measures in the unit disk

We provide some new sharp embeddings for p-Carleson measures and some related measures in the unit disk of the complex plane.

متن کامل

Disjoint Essential Cycles

Graphs that have two disjoint noncontractible cycles in every possible embedding in surfaces are characterized. Similar characterization is given for the class of graphs whose orientable embeddings (embeddings in surfaces different from the projective plane, respectively) always have two disjoint noncontractible cycles. For graphs which admit embeddings in closed surfaces without having two dis...

متن کامل

Labeling Subgraph Embeddings and Cordiality of Graphs

Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$, a vertex labeling $f : V(G)rightarrow mathbb{Z}_2$ induces an edge labeling $ f^{+} : E(G)rightarrow mathbb{Z}_2$ defined by $f^{+}(xy) = f(x) + f(y)$, for each edge $ xyin E(G)$.  For each $i in mathbb{Z}_2$, let $ v_{f}(i)=|{u in V(G) : f(u) = i}|$ and $e_{f^+}(i)=|{xyin E(G) : f^{+}(xy) = i}|$. A vertex labeling $f$ of a graph $G...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008